-
1 shortest path algorithm
Англо-русский словарь по компьютерной безопасности > shortest path algorithm
-
2 minimum path-length algorithm
алгоритм построения минимального маршрута; алгоритм кратчайшего путиEnglish-Russian information technology > minimum path-length algorithm
-
3 shortest path algorithm
1) Техника: алгоритм нахождения кратчайшего пути2) Математика: алгоритм поиска кратчайшего маршрута (shortest route)3) Вычислительная техника: алгоритм пояска кратчайшего маршрута (в сетевых задачах)4) Механика: алгоритм поиска кратчайшего пути6) Безопасность: алгоритм кратчайшего путиУниверсальный англо-русский словарь > shortest path algorithm
-
4 minimum path-length algorithm
1) Вычислительная техника: алгоритм кратчайшего пути, алгоритм построения пути минимальной длины (в печатных платах)2) Сетевые технологии: алгоритм построения минимального маршрутаУниверсальный англо-русский словарь > minimum path-length algorithm
-
5 Dijkstra algorithm
алгоритм Дийкстра
Алгоритм выбора маршрута, основанный на вычислении кратчайшего пути доставки информации. Позволяет сосредоточить все вычисления, связанные с выбором пути передачи информации в одном маршрутизаторе-отправителе сообщений, который полностью информирован о состоянии всех узлов сети.
[Л.М. Невдяев. Телекоммуникационные технологии. Англо-русский толковый словарь-справочник. Под редакцией Ю.М. Горностаева. Москва, 2002]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > Dijkstra algorithm
-
6 shortest path algorithm
English-Russian big polytechnic dictionary > shortest path algorithm
-
7 shortest path first
алгоритм маршрутизации с предпочтением кратчайшего пути, алгоритм SPFEnglish-Russian electronics dictionary > shortest path first
-
8 shortest path first
алгоритм маршрутизации с предпочтением кратчайшего пути, алгоритм SPFThe New English-Russian Dictionary of Radio-electronics > shortest path first
-
9 shortest path algorithm
Англо-русский словарь технических терминов > shortest path algorithm
-
10 shortest path algorithm
Англо-русский словарь по машиностроению > shortest path algorithm
-
11 Dijkstra algorithm
-
12 shortest path algorithm
English-Russian electronics dictionary > shortest path algorithm
-
13 Dijkstra algorithm
The New English-Russian Dictionary of Radio-electronics > Dijkstra algorithm
-
14 shortest path algorithm
The New English-Russian Dictionary of Radio-electronics > shortest path algorithm
-
15 shortest route algorithm
Англо-русский словарь по экономике и финансам > shortest route algorithm
-
16 shortest path algorithm
Англо-русский словарь по робототехнике > shortest path algorithm
-
17 shortest route algorithm
English-Russian dictionary of computer science > shortest route algorithm
-
18 shortest
кратчайший asymptotically shortest confidence interval ≈ асимптотически наименьший доверительный интервал shortest confidence intervals ≈ наиболее узкий доверительный интервал shortest connection network ≈ кратчайшая связывающая сеть shortest path [shortest route] algorithm ≈ алгоритм поиска кратчайшего маршрута shortest path [shortest route] problem ≈ задача выбора кратчайшего пути shortest path arborescence ≈ ориентированное дерево кратчайших путей shortest path search ≈ поиск кратчайчайшего пути shortest remaining processing time discipline ≈ обслуживание по принципу наименьшей длительности завершения shortest route approach ≈ метод кратчайшего пути shortest spanning tree ≈ кратчайший остов - asymptotically shortest - shortest distance - shortest path - shortest tree СамоБольшой англо-русский и русско-английский словарь > shortest
-
19 algorithm
ˈælɡərɪðm сущ.;
мат. алгоритм algorithm validation ≈ проверка правильности алгоритма(специальное) алгоритм - * validation проверка /доказательство/ правильности алгоритмаalgorithm мат. алгоритм ~ алгоритмalmost-dual ~ приближенно двойственный алгоритмbest-route ~ вчт. алгоритм выбора оптимального маршрутаbranching ~ вчт. ветвящийся алгоритмcompression ~ вчт. алгоритм сжатияdigit-by-digit ~ вчт. детальная программаdouble-sweep ~ вчт. алгоритм двойного поискаdual simplex ~ двойственный симплексный алгоритмestimation ~ вчт. алгоритм оцениванияexchange ~ вчт. перестановочный алгоритмgeneral ~ вчт. общий алгоритмgenetic ~ вчт. генетический алгоритмgreedy ~ вчт. поглощающий алгоритмinteger ~ целочисленный алгоритмmaximin ~ вчт. максиминный алгоритмminimax ~ вчт. минимаксный алгоритмnested ~ вчт. вложенный алгоритмnetwork ~ вчт. алгоритм решения задач сетевого планированияoperative ~ вчт. рабочий алгоритмoptimal path ~ алгоритм выбора оптимального маршрутаoptimization ~ вчт. алгоритм оптимизацииpainter's ~ вчт. алгоритм живописцаplacement ~ вчт. алгоритм размещенияproblem ~ вчт. алгоритм задачиrecursive ~ вчт. рекурсивный алгоритмrobus ~ вчт. живучий алгоритмrouting ~ вчт. алгоритм трассировкиscheduling ~ вчт. алгоритм планированияsearch ~ вчт. алгоритм поискаsimplex ~ вчт. симплексный алгоритмsmoothing ~ вчт. алгоритм хешированияstack ~ вчт. магазинный алгоритмtesting ~ вчт. алгоритм тестированияtext-to-speech ~ вчт. алгоритм речевого воспроизведенияtransportation ~ вчт. алгоритм решения транспортной задачиverification ~ вчт. алгоритм верификацииwave ~ вчт. волновой алгоритмБольшой англо-русский и русско-английский словарь > algorithm
-
20 algorithm
[ˈælɡərɪðm]ad hoc algorithm специальный алгоритм algorithm мат. алгоритм algorithm алгоритм almost-dual algorithm приближенно двойственный алгоритм approximation algorithm алгоритм аппроксимации best-route algorithm вчт. алгоритм выбора оптимального маршрута bisection algorithm вчт. алгоритм двоичного поиска branching algorithm вчт. ветвящийся алгоритм composite simplex algorithm составной симплексный алгоритм compression algorithm вчт. алгоритм сжатия computing algorithm вычислительный алгоритм control algorithm алгоритм управления convergent algorithm сходящийся алгоритм decision algorithm алгоритм выбора решения digit-by-digit algorithm вчт. детальная программа distance vector algorithm вчт. дистанционный векторный алгоритм double-sweep algorithm вчт. алгоритм двойного поиска dual simplex algorithm двойственный симплексный алгоритм estimation algorithm вчт. алгоритм оценивания exchange algorithm вчт. перестановочный алгоритм general algorithm вчт. общий алгоритм genetic algorithm вчт. генетический алгоритм greedy algorithm вчт. поглощающий алгоритм integer algorithm целочисленный алгоритм layout algorithm алгоритм компоновки maximin algorithm вчт. максиминный алгоритм minimax algorithm вчт. минимаксный алгоритм multikey algorithm вчт. алгоритм многомерного поиска nested algorithm вчт. вложенный алгоритм network algorithm вчт. алгоритм решения задач сетевого планирования operative algorithm вчт. рабочий алгоритм optimal path algorithm алгоритм выбора оптимального маршрута optimization algorithm вчт. алгоритм оптимизации painter's algorithm вчт. алгоритм живописца placement algorithm вчт. алгоритм размещения prediction algorithm вчт. алгоритм прогнозирования primal algorithm вчт. алгоритм решения прямой задачи problem algorithm вчт. алгоритм задачи random search algorithm алгоритм случайного поиска recursive algorithm вчт. рекурсивный алгоритм robus algorithm вчт. живучий алгоритм routing algorithm вчт. алгоритм трассировки scheduling algorithm вчт. алгоритм планирования search algorithm вчт. алгоритм поиска sequential algorithm вчт. последовательный алгоритм shortest route algorithm алгоритм выбора кратчайшего пути simplex algorithm вчт. симплексный алгоритм smoothing algorithm вчт. алгоритм хеширования software algorithm вчт. программно-реализованный алгоритм stack algorithm вчт. магазинный алгоритм testing algorithm вчт. алгоритм тестирования text-to-speech algorithm вчт. алгоритм речевого воспроизведения translation algorithm вчт. алгоритм преобразования transportation algorithm вчт. алгоритм решения транспортной задачи verification algorithm вчт. алгоритм верификации wave algorithm вчт. волновой алгоритм
- 1
- 2
См. также в других словарях:
Алгоритм Беллмана — Форда — Алгоритм Беллмана Форда алгоритм поиска кратчайшего пути во взвешенном графе. За время O(|V| × |E|) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана … … Википедия
Алгоритм Беллмана — Форда — Алгоритм Беллмана Форда алгоритм поиска кратчайшего пути во взвешенном графе. За время O(V × E) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана Форда допускает рёбра с… … Википедия
Алгоритм Эдмондса — Алгоритм Эдмондса Карпа решает задачу нахождения максимального потока в транспортной сети. Алгоритм представляет собой частный случай метода Форда Фалкерсона и работает за время . Впервые был опубликован в 1970 году советским учёным Е … Википедия
Алгоритм муравейника — Поведение муравьёв явилось вдохновением для создания мета эвристической технологии оптимизации Алгоритм муравейника (англ. Ant colony optimization algorithm или ACO) является вероятностной техникой для решения вычислительных задач, которая… … Википедия
Алгоритм Диница — полиномиальный алгоритм для нахождения максимального потока в транспортной сети, предложенный в 1970 году израильским (бывшим русским) учёным Ефимом Диницем. Временная сложность алгоритма составляет . Получить такую оценку позволяет введение… … Википедия
Алгоритм Флойда — Уоршелла — Алгоритм Флойда Уоршелла динамический алгоритм для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа. Разработан в 1962 году Робертом Флойдом и Стивеном Уоршеллом. Содержание 1 Алгоритм 1.1… … Википедия
алгоритм Дийкстра — Алгоритм выбора маршрута, основанный на вычислении кратчайшего пути доставки информации. Позволяет сосредоточить все вычисления, связанные с выбором пути передачи информации в одном маршрутизаторе отправителе сообщений, который полностью… … Справочник технического переводчика
Алгоритм Дейкстры с потенциалами — обобщение алгоритма Дейкстры на случай графов с ребрами отрицательного веса. Реализация Каждой вершине i присваивается потенциал pi. Затем веса ребер переопределяются: для каждого ребра (i, j) новый вес W(i, j)=w(i, j)+pj pi. Потенциалы… … Википедия
Алгоритм Дейкстры — Блок схема алгоритма Дейкстры. Алгоритмы поиска на гр … Википедия
Алгоритм Беллмана — У этого термина существуют и другие значения, см. Алгоритм Форда. Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск … Википедия
Алгоритм Левита — Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла… … Википедия
